n=10; m=15; road=[|9,6| 6,4| 1,7| 7,8| 8,2| 2,3| 3,5| 9,10| 6,10| 4,10| 4,6| 6,8| 1,6| 7,1| 6,2|]; s=1; t=5;